package Test28;

//判断一个整数是否为质数————（运用平方根的思想：一个数的因子中，一个必定小于等于平方根，另一个必定大于等于平方根）

import java.util.Scanner;

public class Test02 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int number = sc.nextInt();

        boolean flag = isPrime(number);
        if (flag) {
            System.out.println(number + "是质数");
        } else {
            System.out.println(number + "不是质数");
        }
    }

    public static boolean isPrime(int number) {
        int count = 0;
        for (int i = 2; i <= Math.sqrt(number); i++) {
            count++;
            if (number % i == 0) {
                return false;
            }
        }
        System.out.println("一共循环了" + count + "次");
        return true;
    }
}
